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SOME PROBLEMS OF DIOPHANTINE APPROXIMATION: 

THE SERIES 2e(X») AND THE DISTRIBUTION OF 

THE POINTS (\„a) 

By G. H. Hardy and J. E. Littlewood 

TRINITY COLLEGE. CAMBRIDGE, ENGLAND 
Communicated by E. H. Moore, December 5, 1916 

1. In our previous writings on the subject of Diophantine approx- 
imation, which we refer to in a short note published in the October 
number of these Proceedings, 1 we alluded in several places to a series 
of further results which, we hoped, were to form the material for a third 
memoir in the Acta Mathematica. The prosecution of this work was 
delayed, in the first instance, by our occupation on a long memoir on 
the theory of the Riemann Zeta-function, now in type and shortly to 
appear there, and subsequently by other causes; and there is, under 
present conditions, little hope of its completion in the immediate future. 
The subject has since been reopened by the appearance of work by other 
writers, 2 and in particular of a very beautiful memoir by Weyl in the 
latest number of the Mathematische Annalen? This paper contains 
allusions to our unpublished work: and it seems desirable that we 
should make some more definite statement than has appeared hitherto 
of our results and the relations in which they stand to Weyl's. 

The main problems which we considered were three. 

2. (a) The first problem was that of proving that, if e(x) = e m * 
and 

\„ = an k + a x n k ~ l + . . . + a k 

is a polynomial in n with at least one irrational coefficient, then 



5 »=2 e( - x ^ = "^' 



We may plainly suppose that every a has been reduced to its residue 
to modulus unity, and there is no substantia] loss of generality in sup- 
posing the first coefficient irrational. 

This theorem we enunciated first, in the special case in which X„ = 
an k , in our communication to the Cambridge Congress, characterising 
the proof as 'intricate.' In our second memoir in the Acta we discussed 
in detail the case k = 2, using a transcendental method which leads to 
a whole series of more precise results; and we promised a proof of the 
more general theorem in the third memoir of the series. Weyl's memoir 
contains a complete statement and proof, both quite independent of 
ours, of the theorem in its most general form. 
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The limitation on the form of X„, which appears in the theorem as we 
stated it, was introduced merely for the sake of compactness of expres- 
sion and does not correspond to any real simplification of the problem. 
Our argument indeed depends upon an induction which compels us to 
consider the problem generally. The most comprehensive result which 
appears in our analysis is as follows: given any positive numbers e and y 
we can determine v (e), N (e, if), and a system of intervals j, including all 
rationals whose denominators are less than v, and of total length less than 
t], so that \s n \ < en for n > N, all values of a exterior to the intervals j, 
and all values of an, a 2 , . . . . , a k . From this result it follows at 
once that s n = o (n) for any particular irrational a, and uniformly in 
«i, a it .... , a k . 

Weyl's proof and ours are widely diifferent, and each, we hope, may 
prove to have an interest of its own. The same is true of the deduc- 
tion of the formula f (I + it) — o (log t), made by Weyl as well as by 
ourselves. 

3. (b) The second principal problem was, to use Weyl's phraseology, 
that of the 'uniform distribution' (Gleichverteilung) of the points (\„) 
where (x) is the residue of x to modulus unity. Suppose that m is the 
number of the first n such points which fall within an interval j of 
length 8. Then the points are said to be uniformly distributed if n 3 - ~ Sn for 
every such interval j. It is plain that a corresponding definition may 
be given of uniform distribution of an enumerable sequence of points 
in space of any number of dimensions. 

That the points (X„) are uniformly distributed when k = I and a is 
irrational was proved independently by Bohl, Sierpinski, and Weyl 
in 1909-10. The general result (with the same unessential limitation 
as to the form of X n ) was stated by us in our first paper in the Acta. 
Our proof, which has never been published, proceeded on the same lines 
as that of the thoerem of §2. But Weyl has now established a 'prin- 
ciple' which renders such a proof entirely unnecessary, and which has 
led him to results in this direction far more comprehensive than any of 
ours. This 'principle' is expressed by the theorem: if 



^ e (m\ k ) = o (n) 



for every positive integral value of m, then the points (X„) are uniformly 
distributed in (0, 1). The proof depends on a simple but ingenious use 
of the theory of approximation to arbitrary functions by finite trigo- 
nometrical polynomials; and there is a straightforward generalisation 
to space of any number of dimensions. 
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Weyl's 'principle' enables him to deduce, with singular ease and ele- 
gance, theorems of 'uniform distribution' from theorems of the char- 
acter of that of §2, and to generalise them immediately to multidimen- 
sional space. It enables him to prove, for example, that the points whose 
coordinates are 

(np « a ) (p = 1, 2, . . . , k; q = 1, 2, . . . , /; n == 1, 2, 3, . . .) 

where a u a 2 , . . . . , ai is any set of linearly independent irrationals, 
are uniformly distributed in the 'unit cube' of kl dimensions. All that we 
had been able to prove was that the points were everywhere dense in 
the cube. 

4. (c) Corresponding questions arise in connection with an arbitrary 

increasing sequence Xi, X2, X3, Are the points (X„ a), for 

example, uniformly distributed? The answers to such questions in 
general involve an unspecified exceptional set of values of a of measure 
zero, instead of (as when X„ = n h ) a specified set such as the rationals; 
they are, in other words, only 'almost always' true. 

In our first paper in the Acta we proved quite generally that the set 
(X„ a) is almost always everywhere dense. The corresponding theorem 
of 'uniform distribution' we discussed only in one especially interesting 
particular case, that in which X n = a", where a is an integer. The 
theorem is in this case substantially equivalent to results obtained by 
Borel, 4 from the standpoint of the theory of probabilities, and by Faber, 5 
as a corollary of Lebesgue's theorem that a rectifiable curve has a tan- 
gent at almost every point. Our analysis however contains the first 
direct and general discussion of the problem, and leads to results nota- 
bly more precise than that of mere uniformity of distribution. These 
results were afterwards made the subject of important generalisations 
by Fowler, 2 whose investigations covers all cases in which X„ increases 
with tolerable regularity and as fast as an exponential of the type e» p . 
Weyl's 'principle' enables him to reduce this problem to a study of the 
series Se (X„ a), and leads him to the following theorem, so far the most 
general of its kind. If c > 0, 8 > 0, and X„ increases by at least c 
whenever n increases from h by as much as h (log h)~ , then 

» 
s» = ^e(\ h a) = o{n), (1) 

1 

and the points (X„ a) are uniformly distributed, for almost all values of a. 
In our second paper in the Acta we stated that the equation could, 
in very many cases, be replaced by the much more precise equation 

s„ = 0(n^) (2) 
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for every positive e. The publication of Weyl's work had led us to a 
re-examination of this question and to the following theorems. 

A. // (i) X„+[„ C ] - X„-» oo , 

(ii) |ffi| 2 + |a 2 | 2 + . • • + I a„ | 2 = (« 1+e ), 

for every positive e, then 

* « 

(iii) S n (a) = J) <V ( V) = (« i+e ) 

l 

for almost all a's and every positive e. 

B. If (i) is replaced by (i') X„+[„/3+e] — X„— > ■», wfere < /? < 1, fe» 
(iii) «oy 6e replaced by 

(mo * s («) = o0r^ +e ). 

To these two theorems Weyl's forms a completing third. It should be 
observed that (i) is certainly satisfied if X B+ i — X„ S: c > 0, and in 
particular if X„ is always integral, and (ii) if a n = 0(n e ), and in partic- 
ular if a„ =1. 

If X„ is an integer, and we separate the real and imaginary parts in 
the equation (iii), we obtain a theorem concerning a particular system 
of normal orthogonal functions for the interval (0, 1), viz., the functions 
V2 cos 27rX„a;, V2 sin 2irX„x. Our argument is then directly exten- 
sible to a general orthogonal system, and we are led to a new and inter- 
esting proof of Hobson's 6 theorem that if <j> n (x) is any normal orthogonal 
system, and 2n s \ c n | 2 is convergent for some positive 8, then 2c n <j> n (x) is 
convergent almost everywhere. 

Weyl's hypothesis concerning X„ asserts, roughly, that the increase 
of X n is appreciably more rapid than that of (log n) 2 . It is easy to see 
that this hypothesis cannot be capable of much wider generalisation. 
For, when X„ = log n, s n is definitely of order n. It seems probable, too, 
that the index § (1 + fi) of Theorem B is the correct one. 

5. We conclude by correcting an error in our recent note. The re- 
sults concerning the special case p = are stated wrongly. It is not 
true that, when p = 0, f(z) and s n are bounded; all that we can assert 

is that they are of the forms Onog— — J and O (log n) respectively. 

That / (z) should be bounded would contradict a general theorem of 
Fatou, 7 in virtue of which a bounded function must tend to a limit, for 
almost all values of 6, when z = re <e tends to the circle of convergence 
along a radius vector. The error has no bearing on the general case. 
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ON MOSELEY'S LAW FOR X-RAY SPECTRA 

By Horace Scudder Uhler 

SLOANE PHYSICAL LABORATORY. YALE UNIVERSITY 
Communicated by B. B. Boltwood, December 23, 1916 

While engaged in making interpolations, by the method of least 
squares, of unknown from known wave-lengths of high frequency spectra 
I noticed certain systematic deviations from Moseley's law which led 
me to investigate three interesting questions that have not been pre- 
viously discussed, probably because the older data did not seem to be 
sufficiently accurate to justify close mathematical analysis. These 
questions are: (i) How accurately does Moseley's law reproduce the 
•observed wave-lengths? (ii) What empirical formula will represent 
the numerical data within the limits of experimental error? and (iii) 
What is the order of magnitude of the high frequency radiations of ele- 
ments having small atomic numbers and of which the spectra have not 
yet been obtained? In the following paragraphs definite answers 
will be given to questions (i) and (ii), while a tentative solution of the 
third problem is necessitated by the fact that it involves extrapolation. 
The wave-lengths used in the computations were taken from the recent 
papers by M. Siegbahn, W. Stenstrom, and E. Friman. These data 
were chosen because they are the latest, they were all obtained in the 
same laboratory with the same spectrometers, and they constitute the 
most extensive, accurate and consistent set available. 

Moseley's law is that, for any one series (a, j3, y, etc.), the square- 
root of the frequency of the lines is a linear function of the atomic num- 
bers of the radiating elements. In symbols y/v N = a + b N, where 
v N s= frequency, N = atomic number, a and b are constants for one 
series. When a and b are calculated by the method of least squares, 
from the 48 known wave-lengths of the L-a x series, extending from zinc 
(N = 30, X = 12.346 A) to uranium (N = 92, X = 0.911 A), the values 



